package 双指针或滑动窗口.子数组最大平均数I643;

class Solution {
    public double findMaxAverage(int[] nums, int k) {
        int maxS = Integer.MIN_VALUE; // 窗口元素和的最大值
        int s = 0; // 维护窗口元素和
        for (int i = 0; i < nums.length; i++) {
            // 1. 进入窗口
            s += nums[i];
            if (i < k - 1) { // 窗口大小不足 k
                continue;
            }
            // 2. 更新答案
            maxS = Math.max(maxS, s);
            // 3. 离开窗口
            s -= nums[i - k + 1];
        }
        return (double) maxS / k;
    }
}
